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Abstract 

Let P be a finite partially ordered set, briefly a finite poset. We will 
show that for any P-persistent object X in the category of finite topolog¬ 
ical spaces, there is a P— weighted graph, whose clique complex has the 
same P-persistent homology as X. 


1 Introduction 

The study of topological spaces and the related computational methods are 
receiving an unprecedented attention from helds as diverse as biology and social 
sciences i, m, m, ISO] and m- 

The original motivation of this work is to provide a firm mathematical back¬ 
ground for the results obtained in EOIEI], where the authors defined a filtration 
of a weighted network directly in terms of edge weights. The rationale behind 
this was the observation that embedding a network into a metric space generally 
obfuscates most of its interesting structures [H], which become instead evident 
when one focuses on the weighted connectivity structures without enforcing a 
metric. 

Figure illustrates this through the Hi and H 2 persistent diagrams for 
two different filtrations obtained from a dataset of face-to-face contacts among 
children in an elementary school (see the Sociopatterns project [55] for details). 

The metrical filtration is obtained in the standard way: given a metric 
(weighted shortest path in this case), one constructs a sequence of Rips-Vietoris 
complexes by studying the change in the overlap of e-neighbourhoods of ver¬ 
tices while varying their radius e (Figure [fright). The non metrical one relies 
instead on associating clique complexes to a series of binary networks obtained 
from a progressively descending thresholding on edge weights (Figure left). 
The difference between the diagrams of the two filtration is evident: in the hrst 
case, most of the generators have short persistent and are thus distributed along 
the diagonal; in the second generators display a range of persistents, including 
some very large ones that signal the presence of interesting heterogeneities in 
the network structure. 

More interestingly, we will see that the attempt at providing a mathemati¬ 
cal formalisation of the approach used in |30| yields a much more general result 
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Figure 1: Comparison of results obtained for Hi (top row) and H 2 (bottom row) on the 
Sociopatterns network with weighted graph filtration (left) and metrical filtration (right as 
described in the main text. The colour of dots represents the corresponding generator’s per¬ 
sistent, while the size is proportional to number of simplices composing a chain representative 
of the generator’s class (we choose here as representative the standard output of javaplex m)- 


regarding P— persistent homology. 

In order to obtain this result, we need to introduce a number of notions. In 
the next section (Sec. we briefly define the notion of P—persistence, which 
is our main object of study. Subsequently we lay down the vocabulary needed, 
introducing finite topological spaces and their equivalence to partially ordered 
sets, the relation between simplicial complexes, their associated order complexes 
and graphs. Finally, in Section |4.6| we introduce the homology and prove the 
theorem in Section |3.I3[ highlighting how the metrical case is only a specific 
and constrained case of the possible network weightings. 

2 P-persistence 

Let us recall the definition of poset. 

Definition 2.1. A partially ordered set, briefly a poset, is a pair P = (P, <), 
where P is a set and < is an order relation on it, i.e. a reflexive, antisymmetric, 
and transitive relation on P. 

Posets form a category, denoted by P, where morphisms are the order preserving 
functions. In this paper we will consider only finite posets. 
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Remark 2.1.1. Every poset P is a category on its own, where the objects are 
the elements of P, and there is a (unique) morphism x ^ y ii and only ii x < y, 
for all x,y G P. 

Following Section 2.3 in [^, a P-persistent object is given by the following 
definition. 

Definition 2.2. Let P be a poset and A an arbitrary category. A P-persistent 
object in A is a functor ip : P ^ A. P-persistent objects in A with their natural 
transformation form a category, which we will denote, as usual, by A^. Given 
two categories A and B, to any functor (j : A ^ B it corresponds a functor 
A^ —>■ B^. It is given hy ip G A^ ^ (j)o ip. It will be denoted by . 

As said in the introduction, we are interested in studying persistent objects 
in the category of finite topological spaces and in a suitable category of graphs. 
Let us then introduce the reader to the categories we are interested in and some 
functors relating them. 

2.1 Basic categories and functors 

We want to start with a few considerations on finite topological spaces i.e. topo¬ 
logical spaces with a finite number of elements, which we can imagine to be given 
as some sampling taken from a dataset. Finiteness is not a constraint for our 
purposes, since every application will have a finite data space, although possibly 
very large. 

Finite topological spaces form a subcategory, denoted by 7/, of the category 
T of topological spaces and continuous maps. 

A To space is a topological space such that for any two different points 
X and y there is an open set which contains one of these points and not the 
other. Two such points will be called topologically distinguishable. It is clear 
that this property is highly desirable in order to be able to extract meaningful 
information from a topological space. 

In this paper we will denote by Tf the category of finite Tq— spaces. 

From here on when we write topological space we will intend finite topolog¬ 
ical space if not elsewhere stated. 

2.1.1 Kolmogorov quotient 

It may happen that a space we are working with is not Tg, but this difficulty is 
easy to overcome as it is shown by the following, which is well known, see e.g. 
[2] Proposition 1.3.1. 

Proposition 2.3. Let X be a finite space not Tg. Let X/ ~ be the Kolmogorov 
quotient of X defined by x ^ y if it does not exists an open set which contains 
one of these points and not the other. Then, A/ ^ is Tg and the quotient map 
q : X ^ xo is a homotopy equivalence. 
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The Kolmogorov quotient X ^ X/ ^ induces a functor from the eategory of 
topologieal spaces to the category of Tq— spaces. 

Since homology is defined up to weak homotopy equivalence, the Kolmogorov 
quotient allows us to restrict our analysis from general topological spaces to 
Tq— spaces without any loss of information. 

2.1.2 Finite Tq— spaces are posets 

Theorem 2.4. There is an isomorphism of categories: 

Proof. Let X G Tj, for x G X \et Ux be the intersection of all the closed sets 
in X that contain x. Then we can give in X an order relation in the following 
way: 

X < y GG Ux C Uy (2.1) 

Since X is Tq this relation is a partial order. In this way we have a correspon¬ 
dence X [X, <) which induces a functor Tf ^ V. 

On the other end, a poset P G V is also a topological space via the Alexandrov 
topology. In this topology the closed sets are the lower sets: T d P such that 
Vx,y G P with x € L and y < x implies that y S L. A poset endowed with 
this topology satisfies the Tq condition. The assignment of this topology on P 
induces a functor P -G 7)? which is left and right inverse of the previous one, 
that is: 

Tj? ~ V (2.2) 

We refer the reader to Chapter 1 [5] for details. □ 

Remark 2.4.1. (i) A preordered set is a set endowed with a binary relation 
which is reflexive and transitive. A poset is a special kind of preorder obtained 
by requiring the relation to be antisymmetric. Preordered sets form a category 
Preord the same way as posets. The isomorphism in Theorem |2.4| can be 
extended to an isomorphism 7/ = Preordf, where the latter is the category of 
finite preordered sets. 

(ii) Let X G Tf he a. Ti—space, i.e. for all x,y G X there exist two open sets 
A,BCX such that x G A, y G B and y ^ A, x ^ B. Then X has the discrete 
topology and the process just described is not very informative because in this 
case the poset {X, <) is discrete. 

We will see how to deal with finite metric spaces, that are Ti, in the last section 
of this paper. 

From now on we will identify any X G Pf with the poset associated to its 
Kolmogorov quotient i.e., by abuse of notation, we will write 


^ = (X, <) = {X/ <) 


where < is the order relation given in (|2.1[). 
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2.1.3 Simplicial Complexes 

The basic idea of a simplicial complex is that of gluing together, in a coherent 
way, points, lines, triangles, tetrahedra, and higher dimensional equivalents. We 
will give now a more formal definition. 

Definition 2.5. An (abstract) simplicial complex is a non empty family E of 
finite subsets, called faces, of a vertex set V such that cr C r S E implies that 

We assume that the vertex set is finite and totally ordered. A face of n + 1 
vertices is called n—face, denoted by [po,... ,pn], and n is its dimension. We 
set, as usual, the dimension of the empty set as -1 , following Section 2.1 in [5D]. 
A 0—face is a vertex, a 1—face is an edge, a 2—face is a full triangle, a 3—face 
is a full tetrahedron, etc. 

The dimension of a simplicial complex the highest dimension of the faces in the 
complex. We call vertex set of E the union of the one point elements of E. 
For a simplicial complex E and a non negative integer k we denote by E^ its 
k — skeleton which is defined as 

Sfe := {cr G E : dimer < k} (2-3) 

The fc—skeleton of E is a simplicial complex in the obvious way. 

Simplicial complexes form a category, 5, where a morphism of simplicial com¬ 
plex is called simplicial map and is given by a map on vertices such that the 
image of a face is again a face. 

We are going to remind some well known relations between simplicial com¬ 
plexes, topological spaces and posets. 

Proposition 2.6. There exists a functor O : V ^ S which associates to every 
poset P a simplicial complex, called the order complex. 

Proof. For every P G P we can construct a simplicial complex as follows: 

[* 0 ,..., Xk] G C>(P) if and only if xq < xi < ■ ■ ■ < Xk, ior all Xj G P. 

0{P) is called the order complex of P. □ 

Definition 2.7. Every simplicial complex can be made into a topological space 
by considering it a poset, i.e. F C E is closed if and only if F is a simplicial 
complex. This gives a functor tt ■. S hy 7r(E) = (E, C) the poset with 

elements the simplices in E and as partial order the inclusion of simplices. 
Given a simplicial complex E we write 0(E) := 0(7r(E)). The simplicial com¬ 
plex 0(E) is called the barycentric subdivision of E. 

By abuse of notation we will also write 0{X) := OifXj <) for all AT G 7/ via 
the isomorphism in Theorem |2.4| 

It is well known that E and C>(E), endowed with the Alexandrov topology, 
are weakly homotopy equivalent. We refer the interested reader to [2] for further 
details. 
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2.1.4 Graphs 

Definition 2.8. A reflexive graph is a pair G = {V,E), where F is a finite 
set whose elements are called vertices and E = Ay^y U E' with A' C 
i.e. is a graph which has an edge (called self-loop) {v,v) for every vertex v € 
V. Equivalently, reflexive graphs can be seen as one dimensional simplicial 
complexes, identifying self-loops and vertices with 0-simplices and edges with 
1-simplices. We will denote by Q the category with objects reflexive graphs 
and morphisms the simplicial maps defined via the given identification with one 
dimensional simplicial complexes. 

It should be clear that G is isomorphic to the full subcategory of S whose 
objects are the one dimensional simplicial complexes. 

Remark 2.8.1. It is useful to notice that, since graphs in Q are defined as G = 
{V, E), then the null graph Gg = (0, 0) is an object in Q. 

Definition 2.9. A elique in a graph G = {V, E) is a complete subgraph of G 
i.e. is a subgraph G' = {VfE') with V CV and E' C E such that E' = (^'). 
Given a graph G G Q there is a covariant functor. Cl : —)■ 5, called the 

elique functor given by [uq, ... ,Ufc] G C1(G) if and only if (vi,Vj) G E for all 
0 < i j < k.. 

Note that this is well defined because {v,v) !->■ [u], for all v G V. 

Definition 2.10. Given a simplicial complex S there is a functor ki : S ^ G 
where fci(S) is the (reflexive) graph corresponding to the 1—skeleton of E. 

Remark 2.10.1. In general E f Cl(fci(E)). For example if we consider E = 
{[a], [6], [c], [a, 6], [a, c], [6, c]}, this is a simplicial complex but Cl(A:i(E)) = E U 
{[a,6,c]}. 

Definition 2.11. A simplicial complex E is called a flag (or a clique complex) 
if E = Cl(A:i(E)). flag complexes form a subcategory of S denoted by E. 

Remark 2.11.1. It is easy to see that 0{X) is a flag complex for all A gTj- 
In particular this implies that, for all T, G S, the barycentric subdivision G(E) 
is a flag complex. 

Proposition 2.12. The functors Cl : G ^ E and k^jr : E ^ G give an 
isomorphism G — E. 

Proof. Obvious. □ 

To summarize: 


Cl 



OOTT ki 
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2.2 P-weighted graphs 

Definition 2.13. Let P S 7^ be a poset and G = {V,E) & Q a graph, let 
us denote by G S 5 the corresponding one dimensional simplicial complex. 
A P — weighted graph is a pair (G,uj), where to : (G, C) —>• P is a morphism 
of posets i.e. a function G ^ P, which is continuous in the Alexandrov topology. 


Definition 2.14. We define as Qp the category of P—weighted graphs, having 
objects P—weighted graphs and whose morphisms a : (G, w) —>■ (P, 6) are 
induced by a simplicial map p \ G ^ PI, such that a(Gy) C P„, where for any 
V € P, Gy = {x G G I uj(x) < u}. 

3 Main results: equivalences and adjunctions 

We have the following. 

Proposition 3.1. For all P G P, there is a functor <i)p : Qp —>■ . 

Proof. Let (G,lS) G Qp. From the definition of Gy we have that Gy C Gy for 
every u < v. 

We can associate to {G,uj) G Qp a P—persistent object in G Q^, namely 
(ficiv) = Gy with the inclusions maps paiu v) : Gy Gy for all v G P, 
u G Py. It is easy to check that the correspondence {G,u}) —>■ pa is natural in 
G. Therefore <i)p is a functor between the two categories. □ 

Proposition 3.2. For all P gV there exists a functor d>p : Q^ -G Qp. 

Proof. Choose p G Q^, and, for every v G P, set tpy := ip{v) G Q. 

Let oj'^ : Y[y^p<Pv —t P be given by = v. It is easy to check that 

the correspondence p i—)■ (U y^pipv,u}^) is natural in p, thus giving a functor 
4'p : Q^ -G Qp. □ 

Definition 3.3. Let Qp be the subcategory of Qp with the same objects, and 
morphisms the maps a : (G, w) —>■ {D,uj') such that for every x G G, iij'[a{x)) = 
u){x). We set I’p as the restriction of $p to ^p. 

Remark 3.3.1. It is useful to notice that, actually, 4>p : Qp. Since 

4'p((/?) G Ob{Qp) = Ob{Qp) for all p G Q^, we just show that 4'p(/r) preserves 
weights for every p : (p ^ t G Q^. Indeed from the definition of the weights 
we have that {uj‘^)~^{u) = py then 4'p(^){(^„) Q Ty = {oj'^)~^{u). 

Definition 3.4. Let Ql’ be the subcategory of Q^ whose objects are p G Q^ 
such that the morphisms ip{u < v) : p{u) -G (p{v) are inclusions. 

We set dtp as the restriction of 4'p to Qf. 

Following Carlsson m we introduce the concept of one critical P—persistent 
object. 
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Definition 3.5. Let (p € ■ p is said to be one-critical if for all v G P, for all 

y) ^ ^^p{a) 

3! nixy = niin{M e y) = {x, y)} (3.1) 

The one-critical P-persistent objects form a subcategory of Qf, which will be 
denoted by Q[. We set 'Lp as the restriction of <l>p to Gi ■ 

Remark 3.5.1. It is useful to notice that $p : Qp -G Qf. Indeed consider 
{G,uj) GQp- By definition of $p, it is clear that pc G Gi , with rrixy = uj{x,y). 

Theorem 3.6. The categories G^ and Gp are equivalent. 

Proof. It is a well known fact in category theory that a functor is an equiva¬ 
lence if and only if it is full, faithful and essentially surjective. Then to prove 
the equivalence of category we need to verify that <i)p has these three properties. 


Consider (G, w), (7L, 0) S Gp, and a G homg^ ((G, w), (iL, 0)). The functor 
$p is essentially surjective if it is surjective on objects up to isomorphism. 
Let p G Gf, then we can construct (G,uj) S ^p by G := UaGP‘^(®) 
uj{{x,y)) = mxy (see 3.1). It follows that $p((G, w)) is such that, for all u G P, 
one has paiu) = {a; S G| lo(x) < u} = UaGP a<ii — Pi'^) by definition of p. 


The functor <I>p is full if the map 

$p((G,w), (iJ,0)) :homg^{{G,uj),{H,9)) ->-hoingp{pG,PH) 
is surjective for all (G, w), {H,0) G Gp- 

Consider a morphism p : pa —)■ pp in G^ ■ Let a : Eq -g Ep be given by 
a{{x,y)) = Pui(x,y){x,y), for every {x,y) G Eg- Then a is a morphism {G,uj) — )■ 
{PI,6) in Gp, because, since Pui(x,y) ■ PGi^{x,y)) —t pp{uj{x,y)), we have that 
9{a{{x,y))) = uj{x,y). It is clear that $p(a) is p by the definitions of <i)p and 
a. 

As last step, we prove that <I>p is said faithful, i.e. that the map 


$p((G,w), (iJ,0)) : homg^((G,a;),(P,0)) -G }iou\gp{pG,pp) 
is injective for all (G, w), {H,9) G Gp- 

Consider a, (3 G homg^ {{G,uj), {H,9)) such that $(a) = $(/3). This means that 
<i>(a)„ = $(/3)^ for all v G P, but this implies that a\G^ = /?|g„ for all v G P, 
then a = (3- □ 

3.1 Adjunctions 

Beside the equivalence in Th |3.6[ there are also some results on the relationships 
between the other categories involved. 

Theorem 3.7. I>p is left adjoint of'i’p, that is 


homg^ ((A w), '3>p{p)) = homgp ($p((A w)), p) 



Proof. Let n : (X,uj) (Up Xu,oj‘^^) given by tt{x) = {x,uj{x)) G for 

every x G (X, w). This map is well defined and is actually a morphism in the 
category since uj'^^{Tr{x)) = oj'^^ {{x,uj{x))) =uj{x). 

To prove the assumption we will show that, for every a G homg^ ((X, cu), 'i^p((p)), 
there is a unique morphism in a : ^p((X,uj)) —)■ ip such that the following 
diagram commutes 

(X,a;)^^d/p(ip((X,a;))) (3.2) 

Oi 

V 

^p{p) 

Let a G homg^((X, w), (]Jp p{u),ui'^)), then a will be such that uj'^(a(x)) = 
uj(x), for every x G (X,cj). By construction of uj‘^ we will have that a(x) G 
(p(oj(x)), and with a little abuse of notation we will write a : x (a(x),uj(x)). 

Let a : l>p((X,w)) —> (p he the morphism in defined through a\x^ ■ 

Xu -)■ piu) with a\x^ix) = p^(^x)uio:{x),u!(x)), where p^(x)u = pi^ix) < u) : 
p{uj{x)) p{u). 

We still have to show that diagram |3.2| commutes, i.e. 'l>p(d) o tt = a. Let 
X be an element of (X,uj) with weight uj(x), then 7r(x) = (x,uj(x)) G X^^^p 
so a(7r(x)) = Pui{x)lj{x){<x{x),uj{x)) = (a(x),oj(x)). Follows that the diagram 
commutes and this proves the adjuction. 

□ 



There is another adjunction. 

Theorem 3.8. is left adjoint of^p. 

In order to prove this theorem we need some technical lemmata. 

Lemma 3.9. There is a natural transformation e : 'Lp$p —> Igp- 
Proof. Consider {G,uj) G Gp, then 

o 'I'p 

Gp -^ Gf -^^ Gp (3.3) 


(^G,oj) I-- {G4 I-- (lJ„epG.,a;^4 

Dehne now £(g,uj) follows: 

£{0,0}) ■ dJugp t {G,u}) (3 4) 

(x,m) I—>■ X \ ■ J 

This map is well defined since ((x, m)) = u> uj{x) = uj{£(^qui){x,u)). 
Consider now {F,t), and a : (G,w) —>■ (G,r) in Gp, trivially the following 
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diagram commutes: 


(G,a;) 


'I'pO<I)p 






vGP 

'I'p($p(q)) 


Y 

{P,r) 


'I'pO<[)p 




vGP 




{G,uj) 


{F,r) 


e is the natural transformation we were searching for. 

Lemma 3.10. There is a natural trasformation rj : drp$p —> Igp . 
Proof. Consider v? G C/f, $ o (t>{u),C). 


(3.5) 


□ 


Qp 


(3.6) 


{V5(^^), Q}veP I-^ {]lv(ipTi.v),u}V) I-s- {U„<„ ip{u), C} 

Define now 77 ^ as follows: 

riv ■ lJ«<p 

X I—>■ (x,v) 

Consider now 0, and a : ip ^ 9 vo Qf , the following diagram commutes: 

'’If 

U<V 


Piu) —^ U t{u) 


(3.7) 


(3.8) 


9{v) —^ Y[ 


where for every {x,w) G 1J„<„<p(m), U ''")) = (Q:(a:), ti;). 

r] is the natural transformation we were searching for. □ 

Proof of Theorem \3.8\ We will prove the unit-counit adjunction, with e and rj 
the natural transformations defined in Lemma |3.9[ and |3.10[ 


To prove the adjunction we verify that the following compositions are the 
identity transformation of the respective categories. 

(3.9) 



, 


idgp 


idgp 
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which means that for each (G, to) in Qp and each (p in 


° ^piV(p) 

l3>p((G,w)) = ° V<ip{{G,uj)) 


(3.10) 

(3.11) 


We will start by verifying equation 3.10 Let (p G , we know that r]^ : p 
$P o 'I'p((/j) is a natural transformation dehned for every u S P by 


Vviy)- ‘fiiv) — ^ ^’p(^p(</5))(^') = 
X I—>■ {x,v) 


(3.12) 


Then 


vI/^(77^) : ^^p{p) ^ ill <i>pi^^pip)){v),u;'^-^-^^^) = (1111 


V^P 


V^P u<.v 


where |]j ^ i^(„) = v. From the dehnition of e we gave in Lemma 

we deduce that 

■ «'p o $p(«'p(¥^)) ^ 
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One has that 5'pO<i)p(vI/^((p)) is the weighted graph ( 

veP 

where ^'^((^)^ = {x G '^•■p{p)\uj'^{x) < p} = ]J (^(m), and <^(„) = 


U<.V 


• (II II 

v^Pu<v 


G ^‘■p{p) 

{{x,u),v) H> {x,u) 

where 'i!p{p) = (]J (/3(p),w‘^), with = v. 

V^P 

Then o 'Lp(??,^) = l^^(i^) as the following shows: 


(3.13) 


(Ut-'M.-n ^ (IIII 

vGP vGPu<v 

(x,v) l-G ((x,v),v) 




> (II<^M>W^) 

veP 

{x,v) 

(3.14) 


We verify now identity 3.11 Consider (G, w) G Qp, we have that 

mp{{G,uj)) '■ ^p{{G^^)) -)■ 4)p o v['p(<i)((G, w))) 

where $p((G,w))(u) = Gy, with Gy = {x G G|a;(a:) < p}. For every v G P, we 
find that ?7$p((G,(.c;)) is determined by: 


V'S>p{{G,ui)){v) : Gy 


II G. 


u<v 

X I—>■ ix,v) 


(3.15) 
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Considering that £{g,uj) ■ (G, w), where = v. We 

V^P 

have that d)p(e(( 5 ,u;)) is defined for every v G P: 

^pi£{G,uj)){v) ■ <^p{^‘-pO<^p{{G,uj))){v) —^ <Pp{{G,uj)){v) (3.16) 

where 

$p(^'pO$p((G',w)))(z;) = {ix,u) e s.t. u}‘^^{{x,u)) = rt < n} = G„ 

vGP u<v 

and <i)p((G,a;))(?;) = Gy. This gives the following natural transformation: 


^ VitpaG.u,))^) ^ jy ^ ^ 

ijrv ^ I I ^ 

u<v 

X I- > (x,v) I- > X 

which proves that $p(e(G,c^)) o mp{{G,ui)) = 


(3.17) 


□ 


3.2 Conclusions and application to homology 

Definition 3.11. Let r G Tf, the composition o r G Vect^ will be called 
the P-persistent homology of r G Tf ■ 

We have the following result which states that for any P—persistent object on 
the category of finite topological space, there is a P—weighted graph having the 
same P—persistent homology. 

Proposition 3.12. Let t G Tf , then there is 9 £ such that 

Hf or^H, oClod (3.18) 


as functors. 


Proof. The commutativity of (4.1) implies that the following diagram is com¬ 
mutative: 


'f 


(r°)^^vectr 


(kiooy 


(HioCl)^ 

Therefore the statement holds with 6 = ki o O o t. 


Y 


(3.19) 


□ 


The above result implies that P-persistent homology of finite spaces can be 
computed as P-persistent homology of graphs. We have then our main result 
on P—persistent homology. 

Theorem 3.13. Let r G Tf he a P-filtration of topological spaces such that 
Tab '■ Xa —>■ Xb is injective for all a,b G P with a < b, 

Then exists a weighted graph {G,uj) GQp such that Hf or = Hi(G,w). 
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Proof. It follows from Prop 3.12 and Th 3.6 


□ 


Remark 3.13.1. Let us consider a metric space d), since X is Ti, then it has 
discrete topology. Therefore H® is equal to and Hf = 0 for all i > 0. 

It is customary to associate to (X, d) a nice simplicial complex, namely the 
Vietoris-Rips complex Xg. which is explicitly defined as Cl(Ilg(X)) where 
is the graph with V = X, and (x, y) G E if and only if d(x, y) < e. 

Therefore this approach is already included in our analysis. 


4 Appendix on Homotopy and homology 

4.1 Homology 

The basic idea behind algebraic topology is to functorially attach algebraic 
objects to topological spaces in order to discern their properties. Homology 
theory does so by introducing functors from the category of topological spaces 
(or some related category) and continuous maps to the category of modules over 
a commutative base ring, such that these modules are topological invariants. 
We will first introduce homology over simplicial complexes, which are our main 
setting, and then we will proceed to define it over general topological spaces. 

4.2 Simplicial homology 

Fixed a field fc, in the following, by vector space we intend a fc—vector space. 
Given a simplicial complex S of dimension d, for 0 < n < d consider the vector 
spaces C„ := C„(I]) with basis the set of n-faces in E. Elements in C„ are called 
n-chains. 

The linear maps sending a n-face to the alternate sum of it’s (n — l)-faces 
are called boundaries and share the property dn-i o dn — 0. 

Cn-l 

71 

• ■ • ^Pn]- 

i=0 

The subspace ker(9„ of C„ is called the vector space of n-cycles and denoted 
by Zn := Z„(E). The subspace Imi9„_|_i of C„, is called the vector space of 
n-boundaries and denoted by B„ := B„(S). 

Remark 4.0.2. From 9„_i o = 0 it follows that B„ C Z„ for all n. 

Definition 4.1. The n—th simplicial homology space of E, with coefficients in 
k, is the vector space := H„(E) := Z„/B„. We denote by /3„ := (3n{^) the 
rank of H„ : it is usually called the n-th Betti number of E. 


dn ■■ Gn 


[P0,---,Pn] 
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The first Betti numbers of S have an easy intuitive meaning: the 0-th Betti 
number is the number of connected components of E, the first Betti number is 
the number of two dimensional (poligonal) holes, the third Betti number is the 
number of three dimensional holes (convex polyhedron). 

Remark 4.1.1. It easy to check that C^, Z„, B„ and, therefore, H„ are all func¬ 
tors S —>■ Vectfc, where Vectfc denotes the category of vector spaces and linear 
mappings. 

There is plenty of literature on homology and in particular on simplicial 
homology, we refer the interested reader to m- In particular, one can find 
thereby, the proof of the following. 

Proposition 4.2. The functors are invariants by homeomorphism and ho- 
motopy type. 

Definition 4.3. Let G G Q he a. graph. We now define as the homology space 


of G, 


H,{G) :=iL,(Cl(G)) 


Proposition 4.4. Let Yi be a simplicial complex. Then, there exists a graph 
G gQ such that Hi{YT) = Hi{G). 

Proof. The proof is a consequence of Remark |2.7| and |2.11.1| It is sufficient to 
consider as G = fci(G(7r(E))), the 1-skeleton of the barycentric subdivision of 


E, which is a flag complex. 


□ 


4.3 Singular homology 

Simplicial homology has an analogous for general topological spaces, namely 
singular homology, whose definition and properties we briefly recall now. Al¬ 
though we confine ourself into the category of finite topological spaces, the 
following definition remains valid for arbitrary topological spaces. We address 
the interested reader to [HHZ] for a thorough treatise on these topics. 

Let X G Tf he a topological space, the chain spaces C„ are in this case 
replaced by the vector spaces C® freely generated by the set of all continuous 
functions from the geometric realization of the standard n-simplex A" to X. 
The boundaries are then defined in the following way thus making {G^,d^) a 
chain complex. 

Definition 4.5. Let cr be a generator of C„, i.e. a continuous function from 
A" -G X. Then the boundary homomorphism can be constructed in the 
following way: 


n 



where a\[, 


] is the restriction of a to [i;o,..., Vi-i,Vi+i ,..., Vn]. 
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It is easy to verify that d^od^_^_i = 0, thus we can define the homology spaces 
as we did for simplicial homology. We will denote the singular homology 
space by Hf(X). For general nonsense it is easy to check that Hf gives a 
functor Tf —>■ Vectfe. 

Theorem 4.6 (Theorem 2.27 in [TS]'). For any simplicial complex E, the sin¬ 
gular homology groups are isomorphic to the simplicial homology groups. 

VieN Hf(E)^H,(E) 

Definition 4.7. Let X, F € 7/, and let 7r„(X, x) denote the homotopy group 
of the space X at base point x G X. 

A map / : X —> F is a weak homotopy equivalence if the following condition are 
both verified: 

1. / induces an isomorphism of the connected components of X and F 

no(/) :no(x)^no(F) 

2. for all X € X, and n > 1 is an isomorphism on the homotopy groups 

T^nif) ■ 7r„(X,x) -)► 7r„(F,/(x)) 

There is the following result. 

Theorem 4.8 (McCord, [IS]). Let X G Tf with X/ ^ its Kolmogorov quotient, 
then 0{X/ G T is weak homotopy equivalent to X. 

We refer the interested reader to Chapter 1.4, |2|. In view of this result it 



that is the graph homology of the graph which is the 1-skeleton of 0(X). Thus 
we can restrict ourselves to the study of the graph homology of ki{0{X)). 

In conclusion, the following diagram commutes: 



(4.1) 


Although these observations are interesting per se, they become much more 
significant if we consider not only the homological structure of a data space but 
also its P-persistent properties. 
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